Integral of Fine Computable functions and Walsh Fourier series

نویسندگان

  • Takakazu Mori
  • Mariko Yasugi
  • Yoshiki Tsujii
چکیده

We define the effective integrability of Fine-computable functions and effectivize some fundamental limit theorems in the theory of Lebesgue integral such as Bounded Convergence Theorem and Dominated Convergence Theorem. It is also proved that the Walsh-Fourier coefficients of an effectively integrable Finecomputable function form an E-computable sequence of reals and converge effectively to zero. The latter fact is the effectivization of Walsh-Riemann-Lebesgue Theorem. The article is closed with the effective version of Dirichlet’s test.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the computability of Walsh functions

The Haar and the Walsh functions are proved to be computable with respect to the Fine-metric dF which is induced from the in-nite product = {0; 1}{1;2; :::} with the weighted product metric dC of the discrete metric on {0; 1}. Although they are discontinuous functions on [0; 1] with respect to the Euclidean metric, they are continuous functions on ( ; dC) and on ([0; 1]; dF). On ( ; dC), comput...

متن کامل

Fine Computable Functions and Effective Fine Convergence

In this article, we discuss the Fine computability and the effective Fine convergence for functions on [0, 1) with respect to the Fine metric as the beginning of the effective Walsh-Fourier analysis. First we treat classically the Fine continuity and the Fine convergence. Next, we prove that Fine computability does not depend on the choice of an effective separating set. Subsequently, we propos...

متن کامل

On Walsh-fourier Series^)

Every function f(x) which is of period 1 and Lebesgue integrable on [0, 1 ] may be expanded in a Walsh-Fourier series(3), f(x)~ ?.?=n ak\pk(x), where ak=fof(x)ypk(x)dx, k=0, 1, 2, • • • . Fine exhibited some of the basic similarities and differences between the trigonometric orthonormal system and the Walsh system. He identified the Walsh functions with the full set of characters of the dyadic ...

متن کامل

Lp Computable Functions and Fourier Series

This paper studies how well computable functions can be approximated by their Fourier series. To this end, we equip the space of L-computable functions (computable Lebesgue integrable functions) with a size notion, by introducing L-computable Baire categories. We show that L-computable Baire categories satisfy the following three basic properties. Singleton sets {f} (where f is L-computable) ar...

متن کامل

Some Notes on Fine Computability

A metric defined by Fine induces a topology on the unit interval which is strictly stronger than the ordinary Euclidean topology and which has some interesting applications in Walsh analysis. We investigate computability properties of a corresponding Fine representation of the real numbers and we construct a structure which characterizes this representation. Moreover, we introduce a general cla...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 202  شماره 

صفحات  -

تاریخ انتشار 2008